Probability Distribution Based Time Synchronization Protocol for Wireless Sensor Networks

doi:10.13190/jbupt.200805.57.337

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2008, Vol. 31 ›› Issue (5): 57-60.doi: 10.13190/jbupt.200805.57.337

• Papers • Previous Articles Next Articles

Probability Distribution Based Time Synchronization Protocol for Wireless Sensor Networks

LI Lian1，2, SUN Li-min3, FAN Xiao-zhong1

1. Department of Computer Science and Technology, Beijing Institute of Technology, Beijing 100084, China;
2. Department of Control Engineering, Naval Aeronautical and Astronautical University, Yantai 264001, China；
3. Institute of Software, the Chinese Academy of Sciences, Beijing 100080 China )

Received:2007-12-16 Revised:1900-01-01 Online:2008-10-30 Published:2008-10-30
Contact: LI Lian

Abstract

Abstract:

Taking the dynamic topology characteristic of mobile sensor networks into account, a probability distribution-based time synchronization protocol (PDTS) is proposed. In PDTS, synchronized nodes send out synchronization messages with self-adaptive probability according to their current states to synchronize other nodes. By this means, the sufficiency of synchronization messages is guaranteed and the redundancy in the networks is reduced remarkably. Additionally, there is no need to establish network hierarchy and merely one communication is required to synchronize a pair of nodes in PDTS. Due to the before-mentioned advantages, PDTS can be applied to mobile sensor networks effectively.

Key words: mobile sensor networks, time synchronization, probability distribution, time level

CLC Number:

TP393

LI Lian1，2, SUN Li-min3, FAN Xiao-zhong1
. Probability Distribution Based Time Synchronization Protocol for Wireless Sensor Networks[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2008, 31(5): 57-60.

[1]	ZHANG Chenyu, WEN Xiangming, CHEN Yawen. High-Precision and Low-Cost Timing Method of Mobile Cellular Network [J]. Journal of Beijing University of Posts and Telecommunications, 2023, 46(1): 103-108.
[2]	YAO Jian-sheng, MA Chun-guang, YUAN Qi, LI Zeng-peng. A Broadcast Transmission Scheme for DTMSN Based on Intra-flow and Inter-flow Network Coding [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2017, 40(5): 18-23.
[3]	GUO Xiao-tao, HE Zhao, WANG Shao-hua, WANG Li-feng. Experiment on the Field Uniformity Validation Methods of Reverberation Chamber [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2017, 40(4): 86-90.
[4]	ZHANG Guo-yi, ZHU Hai-long, WEN An, JIN Xin, HUANG Wei-fang. Power Grid Time Synchronization Method Based on TD-LTE Frame Synchronization [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2017, 40(1): 117-123.
[5]	JIN Yan-liang, FANG Chang-li, YAO Bin. A Combined Chirp Signal Time-Synchronization Scheme for Mobile Underwater Sensor Networks [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2016, 39(1): 52-57.
[6]	SHI Chao, QIU Hong-bing, WANG Jun-yi. An Enhanced Gossip Algorithm Based Time synchronization for Wireless Sensor Networks [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2014, 37(6): 111-114.
[7]	PENG Jian, XU Biao, SUN Yan-qing, LIU Tang. Data Transmission Algorithm Based on Path-Fixed Sink in Heterogeneous Delay Tolerant Mobile Sensor Networks [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2014, 37(3): 53-57.
[8]	YANG Kui-wu, GUO Yuan-bo, ZHENG Kang-feng, YANG Yi-xian, ZHANG Dong-mei. An Efficient Broadcast Transmission Scheme for Delay Tolerant Mobile Sensor Networks [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2013, 36(1): 91-95.
[9]	. Energy Probability Distribution of Cooperative Spectrum Sensing in Cognitive Radios [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2011, 34(s1): 19-22.
[10]	. An EnergyEfficient MAC Protocol for DelayTolerant [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2009, 32(s1): 1-4.
[11]	ZHANG Jian-hua, FENG Chong LIU Yi, ZHANG Yan-yan. Time Synchronization Algorithm for MIMO OFDM Systems [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2009, 32(1): 118-121.
[12]	ZHANG Long1, 2, WU Wen-ling3, WEN Qiao-yan1. Probability Distribution and Recursive Formula of Difference between mod2n Sum and XOR over F2 [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2007, 30(1): 85-89.
[13]	吴克军，于全，田艳霞. A Scalable Network Timing Synchronization Algorithm in IEEE 802.11 Ad Hoc Networks [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2006, 29(1): 104-107.
[14]	KUANG Yujun,　 HOU Xiaolin,　 YUE Guang-xin . A Comparative Analysis on Time Synchronization Schemes in OFDM Systems Based Upon Dispersive Cannel Model [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2003, 26(3): 75-80.
[15]	Li Xiangming, Yue Guangxin. Sub-Channels Pilot Frequency Synchronization Method#br# of DMT System on the Frequency Domain [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 1998, 21(2): 66-70.

Probability Distribution Based Time Synchronization Protocol for Wireless Sensor Networks

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments